HILBERT FUNCTIONS OF MULTIGRADED ALGEBRAS, MIXED 
MULTIPLICITIES OF IDEALS AND THEIR APPLICATIONS 



N. V. TRUNG AND J. K. VERMA 

Abstract. This paper is a survey on major results on Hilbert functions of multigraded 
algebras and mixed multiplicities of ideals, including their applications to the compu- 
tation of Milnor numbers of complex analytic hypersurfaces with isolated singularity, 
multiplicities of blowup algebras and mixed volumes of polytopes. 
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1. Introduction 

Let R = ©So be a Noetherian graded algebra over a field k. Then Rt is a finite 
dimensional /c-vector space. In his historic paper, [25] Hilbert considered the generating 
function 



H(R,z) :=J2 H R(t> 
t=o 

of the sequence Hn(t) := dim^i^. By using his Syzygy Theorem, he proved that if R = 
k[fi, /2, • • • , f s ] where fa G R^. for i = 1, 2, . . . , s, then there exists a polynomial h(z) £ Z[z] 
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such that 

mR z) = h M 

1 ' ' (1-Z*)(1 -**»)■■■ (1 " 

We say that R is standard if R is generated over Rq by elements of degree 1. In 
this case the Hilbert function Hn(t) is given by a polynomial Pjj(i) for all t large enough. 
Lasker [37] showed that the Krull dimension of R, denoted by dimi?, is deg Pjj(i) + 1. 
In the same paper, Lasker indicated that these results could be generalized to Hilbert 
functions of N r -graded algebras. The ideas of Lasker and Noether were presented by Van 
der Waerden in a detailed exposition [79]. 

Let X and Y be two sets of m+1 and n+1 indeterminates, respectively. A polynomial 
in k[X, Y] is bihomogeneous if it is homogeneous in X and Y separately. An ideal / is 
called bihomogeneous if it is generated by bihomogeneous polynomials. Let V C P m x ¥ n 
be the zero set of a collection of bihomogeneous polynomials. Then the ideal I(V) of 
polynomials in k[X, Y] which vanish on V is bihomogeneous. Therefore, the coordinate 
ring k[X, Y]/I(V) is a bigraded algebra of the form 

R = R(u,v) ) 

where R( u ^ v ) is a finite dimensional fc-vector space. 

Van der Waerden showed that Hr(u,v) := dim^ R( UjV ) is given by a polynomial 
Pr(u,v) with rational coefficients for all large values of u, v. The degree of Pr(u,v) is at 
most dimi? — 2. Let r = deg Pr(u,v). Write Pr(u,v) in the form 



P R (u,v)= £ <H,W")( 



We call Pr(u, u) the Hilbert polynomial and the numbers eij(R) with i + j = r the mixed 
multiplicities of i?. The mixed multiplicities have geometrical significance. 

Theorem (Van der Waerden, 1928) Let P be a bihomogeneous prime ideal ofk[X,Y] and 
R = k[X,Y]/P. Then e^(i?) is the number of points of intersection of the variety 

V(P) = {ae¥ m x P n | f{a) = 0V/6 P} 

with a linear space defined by i general linear equations in X and j general linear equations 
in Y. 

The Hilbert polynomial Pr(u,v) and the mixed multiplicities eij(R) can be defined 
for any Noetherian bigraded algebra R over an Artinian local ring which is standard in the 
sense that it is generated by elements of degree (1, 0) and (0, 1). These objects were not so 
well studied until recently. The total degree of Pr(u, v) was characterized independently 
by Schiffel [52] and Verma-Katz-Mandal [75]. They showed that deg Pr(u, v) + 2 is the 
maximal dimension of the relevant prime ideals of R. Verma-Katz-Mandal also showed 
that the mixed multiplicities eij(R) can be any sequence of non- negative integers with at 
least a positive entry. Recently, Trung was able to characterize the degrees in u and v of 
Pr(u,v) and the positive mixed multiplicities in [65]. In particular, he showed that the 
range of the positive mixed multiplicities is rigid if R is a domain or a Cohen-Macaulay 
ring, thereby solving an open question of Verma-Katz-Mandal. 
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An important case of mixed multiplicities of a bigraded algebra is the mixed multi- 
plicities of two ideals. Let (A, m) be a local ring. For any pair of m-primary ideals I and J, 
one can consider the length function £(A/I U J V ) which is the sum transform of the Hilbert 
function of the standard bigraded algebra 

r(i\j) ■= i u s v /i u + l r 

u,v>0 

over the quotient ring A/ 1. Bhattacharya [5] showed that this function is given by a 
polynomial P(u,v) of degree d = dim^4 and that it can be written as 

i+j<d \ 1 / \ 3 / 

for certain integers aij{I\J). We set ej(I\J) := a,ij(I\J) for i + j = d. These integers 
were named later as mixed multiplicities by Teissier in [58] where he found significant 
applications of ej(I\J) in the study of singularities of complex analytic hypersurfaces. In 
particular, the Milnor numbers of linear sections of a complex analytic hypersurface at 
an isolated singularity are exactly the mixed multiplicities of the maximal ideal and the 
Jacobian ideal of the hypersurface. 

Teissier found several interesting properties of mixed multiplicities of ideals which 
have inspired subsequent works substantially. His characterization of mixed multiplicities 
as Samuel's multiplicities of general elements led Rees [47] to the introduction of joint 
reductions of ideals which generalize the important concept of reduction of an ideal in 
multiplicity theory. Another instance is the inequalities 

ej(I\ J) d < e(I) d ->e(jy 

for j = 0, d which implies the Minkowski inequality 

e(IJ) 1/d < e{I) l ' d + e{J) 1 / d . 

Teissier raised it as a conjecture and showed it for reduced Cohen-Macaulay complex 
analytic algebras [60]. This conjecture was settled in the affirmative by Rees and Sharp 
in [48]. 

Mixed multiplicities are also defined if I is an m-primary ideal and J an arbitrary ideal 
by using the standard graded algebra R(I\J). Katz-Verma [34] and Verma [70] [74] studied 
first the mixed multiplicities in these cases. They showed that these mixed multiplicities 
can be used to compute the multiplicity of the Rees algebra and the extended Rees algebra. 
D'Cruz [17] obtained multiplicity formula for multigraded extended Rees algebra. Herzog- 
Trung-Ulrich [24] have devised an effective method to compute the multiplicity of the 
Rees algebras which is similar to that of Grobner bases. This method has been exploited 
by Hoang [26] [27] and Raghavan- Verma [43] to compute mixed multiplicities of ideals 
generated by <i-sequences, quadratic sequences and filter-regular sequences of homogeneous 
elements of non-decreasing degrees. 

A systematic study of mixed multiplicities of two ideals in the general case was carried 
out by Trung in [65]. He characterized the positive mixed multiplicities and showed how to 
compute them by means of general elements. As a consequence, the range of the positive 
mixed multiplicities is rigid and depends only on the ideal J. 
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Mixed multiplicities are also denned for an m-primary ideal and a sequence of ideals of 
A. To handle the complexity of this case Trung and Verma [67] used a multigraded version 
of the associated graded ring in order to introduce superficial sequence for a collection 
of ideals. Using this notion they obtained similar results as in the case of two ideals. 
These results can be applied to describe mixed volumes of lattice polytopes as mixed 
multiplicities, thereby giving a purely algebraic proof of Bernstein's theorem which asserts 
that the number of common zeros of a system of n Laurent polynomials in n indeterminates 
with finitely many zeroes in the torus (C*) n is bounded above by the mixed volume of 
their Newton polytopes. 

Another interesting instance of mixed multiplicities is the multiplicity sequence of an 
ideal introduced by Achilles and Manaresi in [2]. Let / be an arbitrary ideal in a local 
ring (A,m). The associated graded ring 

r= ( m u r + i v+1 / m u+1 r + r +1 ) , 

is a standard bigraded algebra over the residue field A/m. The sum transform 

U V 

i=0 j=0 

of the Hilbert function of R is given by a polynomial P^' 1 "' \u, v) of degree d for u, v large 
enough. If we write this polynomial in the form 

d ( R] 

Pft'^fa, v) = ^2 Tj"7~7 Y\ ulyd ~ l + lower-degree terms, 

then Ci(I) := Cj d-i(P) are non- negative integers for i = 0, d. Achilles and Manaresi call 
cq(I), ...,Cd(I) the multiplicity sequence of /. The multiplicity sequence can be considered 
as a generalization of the multiplicity of an m-primary ideal. In fact, if I is an m-primary 
ideal, then cq(I) = e{I) and Cj(7) = for i > 0. In particular, cq(I) > if and only if 
the analytic spread of /, s(I), equals d. In this case, cq(I) is called the j-multiplicity of I 
[1]. Flenner-Manaresi [18] used j-multiplicity to give a numerical criterion for reduction of 
ideals. The multiplicity sequence can be computed by means of the intersection algorithm 
which was introduced by Stiickrad-Vogel [55] in order to prove a refined version of the 
Bezout's theorem. 

In general, the Hilbert function Hr(u, v) of a finitely generated bigraded algebra R 
over a field k is not a polynomial for large u, v. However, if R is generated by elements of 
bidegrees (1, 0), (di, 1), . . . , (d r , 1), where d±, . . . ,d r are non-negative integers, then there 
exist integers c and vq such that Hr(u,v) is equal to a polynomial Pr(u,v) for u > cv 
and v > vq. This case was considered first by P. Roberts in [49] and then by Hoang- Trung 
in [28]. Hilbert polynomials of bigraded algebras of the above type appear in Gabber's 
proof of Serre's non-negativity conjecture [50] for intersection multiplicities and that the 
positivity of certain coefficient of such a Hilbert polynomial is strongly related to Serre's 
positivity conjecture on intersection multiplicities [51]. 

An instance of such non-standard bigraded algebra is the Rees algebra of a homoge- 
neous ideal I in a standard graded algebra A. The existence of the Hilbert polynomial in 
this case allows us to study the behavior of the Hilbert polynomials of the quotient rings 
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A/I v for v large enough [23]. We can also use the mixed multiplicities of the Rees algebra 
of I to compute the degree of the embedded varieties of the blow-ups of Proj A along I. 

The above development of the theory of Hilbert functions of multigraded algebras and 
of mixed multiplicities of ideals will be discussed in more detail in subsequent sections. 

Illustrating examples and open problems for further study will be given throughout 
the paper. The results discussed in this paper merely reflect authors' interests and do not 
cover all the developments due to lack of space and time and also due to their ignorance. 
Acknowledgements: The authors thank Bernard Teissier for several useful comments. 

2. Hilbert functions of multigraded algebras 

Let R = ®( u ^gn 2 R( u ,v) be a Noetherian bigraded algebra over an Artinian local 
ring -R(o,o) = k. We define the Hilbert function of R by Hr(u,v) := £(R^ U ^), where i 
denotes the length. 

If R is standard graded, Hr(u,v) is given by a polynomial Pr(u,v) for all u,v large 
enough. In order to determine the total degree of Pr(u,v) we need the following notions. 

We say that a bihomogeneous ideal i of R is called irrelevant if I( u ,v) = R(u,v) f° r an 
u, v large. We say that I is relevant if it is not irrelevant. Let Proj R denote the set of all 
bihomogeneous relevant prime ideals of R. The relevant dimension rdim R of R is defined 

by 

rdimi? = max{dimi?/P| P £ Proj .R}. 

The total degree of Pr(u,v) was found independently by Schiffel [52] and Katz-Mandal- 
Verma [75]. 

Theorem 2.1. deg Pr(u,v) = rdimi? — 2. 

Let r = rdimi? — 2. As in the case k is a field, if we write Pr(u, v) in the form 

i+j<r ^ / \ J / 

then the numbers eij(R) are non-negative integers for all i, j with i+j = r. These numbers 
are called the mixed multiplicities of R. 

Example 2.2. Let R = k[x\, x m , yi, y n ] with degx« = (1,0) and degj/j = (0,1). 
Then 

. . „ . . fu + m— 1\ f v + n— 1\ 

*»<»,,) = «,<«,„) = ( m _ 1 )[ n _ l ) 

for all (u, v) G N 2 . Therefore, deg Pr(u,v) = m + n — 2 and 

e (R) = ! 1 i = m ~ l iJ = n ~ l i 
l ^ ' |0 otherwise. 

The computation of mixed multiplicities can be reduced to the case of a bigraded 
domain by using the following associativity formula (see e.g. [28]). 

Proposition 2.3. Let A(R) be the set of the prime ideals P £ Proj i? with dim R/P = 
rdimi?. Then _ 

eij(R)= Yl t(Rp)eij(R/P)- 
PeA(R) 
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Katz, Mandal and Verma [75] showed that the mixed multiplicities can be any se- 
quence of non-negative integers with at least a positive entry. 

Example 2.4. Let ao,...,a n be an arbitrary sequence of non-negative integers with at 
least a positive entry. Let S = k[xo, x n , yo, y±, y n ] be a bigraded polynomial ring 
with degxj = (1,0) and degyj = (0,1). Let Q t = (xff, xi, x n - t -i, yo, yi, Vt-i), 
t = 0, ...,n. Set R = S/Q n Qi D ■ ■ ■ n Q n . Then rdimi? = n and A(R) = {P ,...,P n }, 
where P t = (x , xi, x n - t -i, yi, yt-i)- We have £(Rp t ) = a t and 

e in -i(R/P t ) = | o otherwise '_ 
By the associativity formula we get e,- m -i = ai for i = 0, n. 

A standard way to make a standard bigraded algebra R into an N-graded algebra is 
by defining Rt = Q) u+V=t R( u ,v) ■ This algebra is obviously standard graded. 

For any Noetherian standard graded N-graded algebra R over an Artinian local ring, 
we have rdimi? = dimi?. Let d = dimi?. If we write Pr(£) in the form 

d-l 

P R (t) = J2< R ) 

i=0 

then e(R) := ao(R) is called the multiplicity of R. 

The relationship between multiplicity and mixed multiplicities was found indepen- 
dently in the unpublished thesis of Dade [15] and in [75]. 

Theorem 2.5 (Dade, 1960; Katz-Mandal- Verma, 1994). Let R be a Noetherian bigraded 
algebra over an Artinian local ring. Assume that the ideals (i?( 10 )) and (i?(o,i)) have 
positive height. Then 

e(R) = YI e ^ R )- 

i+j=dim_R-2 

The above results for bigraded algebras have been extended to multigraded modules 
by Herrmann-Hyry-Ribbe-Tang in the paper [22]. To summarize their results we fix some 
notations. 

Let s be any non-negative integer. Let R = (B u <=N s Ru be a Noetherian standard N-- 
graded algebra over an Artinian local ring k, where 'standard' means R is generated by 
homogeneous elements of degrees (0, .., 1, .., 0), where 1 occurs only as the ith component, 
i = 1, ...,s. 

For a = (ai, a s ) and (3 = (/?i, j3 s ) we write a > (3 if ai > for alH = 1, . . . , s. 

Let 

R+ = @ Ra- 

We define Proj R to be the set of all N s -graded prime ideals which do not contain R+. It 
is easy to see that P 6 Proj R if and only if P u ^ R u for all u G N s . 

Let M = © ueZ s M u be a finitely generated Z s -graded module over R. Then M u is a 
/c-module of finite length. We call Hm{u) := £(M U ) the Hilbert function of M. Moreover, 
we define the relevant dimension of R to be the number 



t+d-l-i 
d-l-i 



rdimM := max{dim J R/P| P G Proj R and M P / 0}. 
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Theorem 2.6 (Herrmann-Hyry-Ribbe-Tang, 1997). For u 3> 0, Hm{u) is given by a 
polynomial Pm(u) with rational coefficients having total degree rdimM — s. 

Let r = rdimi? — s. If we write Pm(u) in the form 

Pm(u) = —e a (M)u a + terms of degree < r, 

a£N s ,\a\=r 

where a = (ai, a s ) with 

| o; | := a.\ + • • • + a s , a\ := a\\ ■ ■ ■ a s \, and u a := u® 1 • • • u^ 8 , 

then e a (M) are non-negative integers if \a\ = r. We call these coefficients the mixed 
multiplicities of M. 

Now we consider the difference of the Hilbert function and the Hilbert polynomial. 

Let R be a Noetherian standard N-graded algebra over an Artinian local ring. Let 
M = © te ^ % be a finite Z-graded module over R. Let H l R (M) denote the ith local 
cohomology module of M with respect to Then for all i€Z, 

H M (t) - P M (t) = ^(-l)^(^ + (M) t ), 

i>0 

which is known as the Grothendieck-Serre formula. 

A similar formula for the bigraded case was proved by Jayanthan and Verma [32] . 

Theorem 2.7 (Jayanthan- Verma, 2002). Let R be a Noetherian standard bigraded algebra 
over an Artinian local ring. Let M be a finite bigraded module over R. Then for all 
u, v £ Z, 

H M (u,v)-P M (u,v) = Y,{-^Y^ R+ (M) M ). 

i>0 

3. POSITIVITY OF MIXED MULTIPLICITIES 

Let R be a Noetherian standard bigraded algebra over an Artinian local ring. Can 
we say which mixed multiplicities of R are positive ? To give an answer to this question 
let us first express the total degree of the Hilbert polynomial Pr(u, v) in another way. For 
any pair of ideals a, b let 

o : b°° := {x 6 S| there is a positive integer n such that xb n C a}. 

It is easy to see that rdimi? = dim.R/0 : R+ and therefore 

deg P R (u,v) = dimi?/0 : R^ - 2. 

Similarly, one can also compute the partial degrees of the Hilbert polynomial Pr(u, v) 

[66]. 

Theorem 3.1 (Trung, 2001). 

deg u P R (u,v) = dim#/(0 : B% + (i? (0 ,i))) - 1, 
deg v P R {u,v) = dim^/(0 : B°° + (R (m )) - 1. 
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For simplicity we set 

r := dimi?/0 : R^ - 2, 
n := dimi?/(0 : + (i? (0 ,i))) - 1, 
r 2 :=dimi?/(0:i?- + (i? (1;0) ))-l. 

Corollary 3.2. Cij{R) = /or i > n or j > r 2 . 

To characterize the positive mixed multiplicities we shall need the concept of a filter 
regular sequence which originates from the theory of generalized Cohen-Macaulay rings 
[13]. A sequence zi,...,z s of homogeneous elements in R is called filter-regular if for 
i = 1, . . . , s, we have 

[(zi, . . . , Zj_i) : Zi]( U) „) = (zi, . . . , zi-i )(«,„) 

for -u and u large enough. It is easy to see that zi,...,z s is filter-regular if and only if 
Zi P for all associated prime ideals P 2 -R+ of (z±, . . . , Zj-i), i = 1, . . . , s (see e.g. [64] 
for basic properties). 

The following result gives an effective criterion for the positivity of a mixed multi- 
plicity eij(R) and shows how to compute eij(R) as the multiplicity of an N-graded algebra 
[66]. 

Theorem 3.3 (Trung, 2001). Let i,j be non-negative integers with i+j = r. Let xi, . . . , Xj 
be a filter-regular sequence of homogeneous elements of degree (1,0). Then eij(R) > if 
and only if 

dimR/dxu ..., Xi ):B% + (R (0 ,i))) =3 + 1. 

In this case, if we choose homogeneous elements yi,...,yj of degree (0,1) such that 
Xi, . . . , Xi, yi, . . . , yj is a filter-regular sequence, then 

eij(R) = e(R/(x 1 ,...,x i ,y 1 ,...,y j ) : R°£). 

If the residue field of Rq is infinite, one can always find homogeneous elements 
xi, . . . ,Xi of degrees (1,0) and yi, . . . , yj of degree (0, 1) such that x\, . . . , Xj, yi, . . . , yj 
is a filter-regular sequence. 

For i = we get the condition r 2 + 1 = r which yields the following criterion for the 
positivity of eo- 

Corollary 3.4. eo r (R) > (e r o(R) > 0) if and only if + 1 = r (n + 1 = r). 

In spite of Corollary 3.2 one might ask whether ej r -i(R) > for i = n, r — r 2 . Using 
Theorem 3.3 one can easily construct examples with ej r -i{R) = for i = n, r — r 2 . 

Example 3.5. Let R = k[X, Y]/(xi, yi)n(xi, x 2 , x 3 )n(yi, y 2 , yz) with X = {xi, x 2 , x 3 , x 4 }, 
Y = {yi, 2/2, 2/3,2/4} and degx^ = (1,0), deg yi = (0,1), i = 1,2,3,4. Then R/(R (lfi) ) = 
k[Y] and i?/(i? {01) ) ^ jfe[X]. Since : Rf = 0, we get 

r = dim i? — 2 = 4, 
ri = dim J R/( J R (li0) )-l = 3, 
r 2 = dimi?/(i?( 0)1) ) -1 = 3. 
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It is clear that X4 is a non-zerodivisor in R. Since X4R : i?+ +(i?( lj0 )) = (x±, x 2 , x$, X4, yi)R, 
we have 

dim R/(x 4 R : R™ + (R {lfi) ) = dim k[y 2 , y 3 , y 4 ] = 3 < 3 + 1. 

Hence ei3(R) = 0. By symmetry we also have e 3 i(R) = 0. Now we want to compute the 
only non- vanishing mixed multiplicity e22{R) of R. It is easy to check that X4, X2, 2/4,2/2 is 
a filter-regular sequence in R. Put Q = (2:4, X2, 2/4, 2/2)- Then 

: = fcpT, F]/(xi,x 2 ,X4,yi,2/2,2/4) = k[xs,y 3 ]. 

Hence e 22 (-R) = e(i?/Q : R°£) = £(k). 

We say that the sequence of positive mixed multiplicities is rigid if there are integers 
a, b such that ei r -i(R) > for a < i < b and ej r _j(i?) = otherwise. Obviously, that is 
the case if Ci r -i(R) > for r — r 2 < i < r\. 

Katz, Mandal and Verma [75] raised the question whether the sequence of positive 
mixed multiplicities is rigid if R is a domain or Cohen-Macaulay. We shall see that this 
question has a positive answer by showing that r _ j (R) > for r — r 2 < i < r\ in these 
cases. 

Recall that a commutative noetherian ring S is said to be connected in codimension 1 if 
the minimal dimension of closed subsets Z C Spec(S') for which Spec(S')\Z is disconnected 
is equal to dimS 1 — 1. 

Using a version of Grothendieck's Connectedness Theorem due to Brodmann and 
Rung [9] one can prove the following sufficient condition for the rigidity of mixed multi- 
plicities. 

Theorem 3.6 (Trung, 2001). Assume that all maximal chains of prime ideals in R/0 : i?^f 
have the same length. Then ej r _j(ii) > for i = r — r 2 ,r\. If R/0 : i?+ is moreover 
connected in codimension 1, then ei r -i(R) > for r — r 2 < i < r±. 

If R is a domain or a Cohen-Macaulay ring with ht R + > 1, then R is connected in 
codimension 1 by Hartshorne's Connectedness Theorem. Hence the sequence of positive 
mixed multiplicities is rigid in these cases. 

Corollary 3.7. Let R be a domain or a Cohen-Macaulay ring with hti? + > 1. Then 
e-i r ~i(R) > for r — r 2 <i <r\. 

4. Mixed multiplicities of ideals: the iti-primary case 

Throughout this section (A, m) will denote Noetherian local ring of positive dimension 
d with infinite residue field. 

Let / be an m-primary ideals. Then A/P is of finite length for all t > 0. It is 
well-known that the function £(A/I t ) is given by a polynomial Pi(t) for large t, called the 
Hilbert- Samuel polynomial of /. The degree of Pi(t) is d and if we write Pi{t) in terms of 
binomial coefficients as: 

W) = eo(T) ( t + d d ~ 1 )-^ I )( t+ d d -~i 2 ) + --- + t- 1 ^ 7 )- 

The coefficients eo(I),ei(I), . . . , e^(/) are integers. The coefficient eo(I) is a positive 
integer called the (Samuel's) multiplicity of / and it will be denoted by e(I). 
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Let J be an m-primary ideal (not necessarily different from /). Bhattacharya [5] 
showed a similar property for the bivariate function 



Theorem 4.1 (Bhattacharya, 1955). There exists a polynomial P(u,v) of total degree d 
in u and v with rational coefficients so that B(u,v) = P{u,v) for all large u,v. The terms 
of total degree d in P(u, v) have the form 



where eo(L\J), ...,ed(L\J) are certain positive integers. 

The numbers eo(I\ J), ■ ■ ■ , ei(I\J), . . . , ed(L\ J) were termed as the mixed multiplicities 
of / and J by Teissier [58] . We have the following relationship between mixed multiplicities 
and multiplicity 

Proposition 4.2 (Rees, 1961). eo(I\ J) = e(I) and ed{L\J) = e(J). 

For all positive numbers u,v we have Pju JV (t) = P(ut,vt). Therefore, 



This is perhaps the reason, why Teissier defined eo(I\J), . . . , e^(/| J), to be the mixed 
multiplicities of the ideals / and J. 

We shall see later that mixed multiplicities can always be expressed as Samuel's 
multiplicities. There are numerous ways of computing multiplicity of an m-primary ideal. 
We refer the reader to [57, Chapter 11]. In particular, if A is a Cohen-Macaulay ring and 
/ is a parameter ideal, then e(I) = £(A/I). 

An effective way for the computation of multiplicity was discovered by Northcott and 
Rees [40] by using the following notion: An ideal J C I is called a reduction of / if there 
exists an integer n such that JI n = I n+1 . They showed that any minimal reduction of an 
m-primary ideal J is a parameter ideal if R/m is infinite. It is easy to check that if J is a 
reduction of / then e(I) = e(J). 

There is a deep connection between reductions and multiplicity [44]. 

Theorem 4.3 (Rees Multiplicity Theorem, 1961). Let A be a quasi-unmixed local ring. 
Let J C I be m-primary ideals. Then J is a reduction of I if and only if e(L) = e( J). 

Recall that A is called a quasi-unmixed local ring if dimA/p = dimi? for each minimal 
prime p of A where the m-adic completion of A is denoted by A. 

To generalize Rees Multiplicity Theorem for mixed multiplicities we need to consider 
a sequence of ideals. 

Theorem 4.4 (Teissier, 1973). Let I = I±, . . . ,I S be a sequence of m-primary ideals. For 
any u = (ui,...,u s ) G N s let P = I" 1 • • • I" s . Then the function l(A/Y u ) is given by a 
polynomial P(u) of total degree d for all «»0. The polynomial P{u) can be written in 
terms of binomial coefficients as 



B{u,v) :=e{A/L u J v ). 
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where e a (I) are integers which are positive if \a\ = d. 

The integers e a (I) with \a\ = d are called the mixed multiplicities of the sequence I. 

[58]. 

Teissier showed that each mixed multiplicity of I is the multiplicity of certain ideals 
generated by systems of parameters. 

Let / = (ci, Cr) be an arbitrary ideal in A. We say that a given property holds for 
a sufficiently general element a £ I if there exists a non-empty Zariski-open subset U C k r 
such that whenever a = Y7j=i a j c j an d the image of (ai, . . . , a r ) in k r belongs to U, then 
the given property holds for a. 

Theorem 4.5 (Teissier, 1973). Let a = (ai, ...,a s ) with \a\ = d. Let J be a parameter 
ideal generated by ct\ general elements in 1\, a s general elements in L s . Then 

e Q (I) = e(J). 

This result was then generalized by Rees for joint reductions [47]. A sequence of 
elements a±,...,a s is called a joint reduction of the ideals I\, I s in A if € Li for 
i = 1, 2, . . . , s and the ideal 

O-iLl • • • ij-l-Zj+l • • • I s 
i=l 

is a reduction of L± ■ ■ ■ L s . The existence of joint reductions was established first for a set 
of d m-primary ideals by Rees and for any number of arbitrary ideals by O'Carroll [41]. 

The next theorem is one of the fundamental results relating joint reductions with 
mixed multiplicities. 

Theorem 4.6 (Rees Mixed Multiplicity Theorem, 1982). Let 1 be a sequence of d m- 
primary ideals. Let J be an ideal generated by a joint reduction of I. Put 1 = (1, 1, ... , 1). 
Then 

ei(I) = e(J). 

It is now natural to ask for the converse of Rees Mixed Multiplicity theorem. This was 
done for two-dimensional quasi-unmixed local rings by Verma [69] and in any dimension 
by Swanson [56]. 

Theorem 4.7 (Swanson's Mixed Multiplicity Theorem, 1992). Let A be a quasi-unmixed 
local ring. Let I = ii, . . . , L s be a sequence of ideals of A. Let aj £ Lj for j = 1, . . . , s. 
Suppose the ideals (a±, 02, . . . , a s ) and L±, . . . ,L S have equal radicals and their common 
height is s. Suppose that 

e((ai, . . . , a s )A p ) = e 1 (L 1 A p , I s A p ) 
for each minimal prime p of (a±, . . . , a s ). Then a±,...,a s is a joint reduction o/ii, . . . , L s . 

5. Mixed multiplicities of two ideals: the general case 

Now we are going to extend the notion of mixed multiplicities of two m-primary ideals 
/, J to the case when / is an m-primary ideal and J is an arbitrary ideal of a local ring 
(A,xn). To this end we associate with /, J the standard bigraded algebra 

R(L\J) := ® u , v >oL u J v /L u+1 J v . 
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over the quotient ring A/ 1. 

Let R = R(I\J). Since A/I is an artinian ring, R has a Hilbert polynomial Pr(u,v). 
We call the mixed multiplicities eij(R) the mixed multiplicities of the ideals I and J. 

This notion coincides with the mixed multiplicities of the last section if J is an m- 
primary ideal. In fact, we have 

u-l 

£(A/rr) = ^ j i{i t j v /i t+1 j v ) 

t=0 

for all u,v > 0. From this it follows that ej(I\J) = eij(R) for j < d. 
For this reason we will set 

ej{I\J) :=eij(R) 

for any m-primary ideal I and any ideal J in A. 

Katz and Verma [34] showed if ht J > 1, then degPji(u, v) = dim A — 1 and eo(I\ J) = 
e(I). This result can be generalized as follows [66]. 

Lemma 5.1. Let J be an ideal. Then deg Pr(u, v) = dim^4/0 : J°° — 1 and eo(I\J) = 
e(I,A/0:J°°). 

We shall denote by e(I, A/Q) the multiplicity of the ideal (I + Q)/Q in the quotient 
ring A/Q for any ideal Q of A. 

The positivity of the mixed multiplicities ej(I\J) is closely related to the dimension 
of the fiber ring of I, which is defined as the graded algebra 

F(I) ■= 0f/m/". 

n>0 

It can be shown that J is a reduction of I if and only if the ideal of F(I) generated by 
the initial forms of generators of J in F(I)i = I /ml is a primary ideal of the maximal 
graded ideal of F(I). From this it follows that if the residue field of A is infinite, the 
minimal number of generators of any minimal reduction J of / is equal to dimF(I). For 
this reason, dimF(J) is termed the analytic spread of / and denoted by s(I). If / is an 
m-primary ideal, we have s(I) = dim A. We refer the reader to [40] for more details. 

Katz and Verma [34] proved that ei(I\J) = for i > s(J). This is a consequence of 
the following bound for the partial degree deg u Pr(u, v) of Pr(u,v) [66]. 

Proposition 5.2. deg u Pr(u,v) < s(J). 

Question 5.3. Can one express deg u Pr(u, v) in terms of I and J? 

To test the positivity of a mixed multiplicity ej(J| J) we have the following criterion, 
which also shows how to compute ej(7|J) as a Samuel multiplicity [66]. 

Theorem 5.4 (Trung, 2001). Let J be an arbitrary ideal of A and < i < s(J). Let 
oi,...,aj be elements in J such that their images in J /I J and J /J 2 form filter-regular 
sequences in R(I\J) and R(J\I), respectively. Then ei{I\J) > if and only if 

6imA/(a 1 ,...,a i ) : J°° = dim A/0 : J°° - i. 

In this case, we have 

e l (I\J) = e(I,A/(a 1 ,...,a l ) : J°°). 
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Theorem 5.4 requires the existence of elements in J with special properties. However, 
if the residue field of A is infinite, such elements always exist. In fact, any sequence of 
general elements a±, ...,a,i in J satisfies the assumption. 

As a consequence of Theorem 5.4 we obtain the rigidity of mixed multiplicities and 
the independence of their positivity from the ideal /. 

Corollary 5.5. Let p = max{i| ej(I| J) > 0}. Then 

(i) ht J - 1 < p< s(J) - 1, 

(ii) ei(I\J) >0for0<i<p, 

(iii) max{i| ei(I'\ J) > 0} = p for any m-primary ideal I' of A. 

Since p doesn't depend on /, we set p( J) := p. In general we don't have the equality 
p(J) = s(J) - 1. 

Example 5.6. Let A = k[[x±, x 2 , xs, X4]]/ (x±) n (x2,xs). Let I be the maximal ideal of 
A and J = (xi,x 4 )A. Then F(J) = k[xi,x 4 ]. Hence s(J) = dimi ? (J) = 2. One can 
verify that the images of X4 in J/IJ and J/ J 2 are filter-regular elements in R(I\J) and 
R(J\I). We have : J°° = and x±A : J°° = (x 2 ,x 3 ,x 4 )A. Hence dim A/x 4 A : J°° = 
1 < dim ,4/0 : J°° - 1 = 2. By Theorem 5.4 this implies e\{I\J) = 0. 

We have the following sufficient condition for p(J) = s(J) — 1. 

Corollary 5.7. Suppose all maximal chains of prime ideals in A/0 : J°° have the same 
length. Then ei{I\J) > for < i < s(J) - 1. 

Question 5.8. Can one express p(J) in terms of J? 

For the computation of Ci(I\J) we may replace / and J by their reductions. That 
means ei(I\J) = ei(I'\J') for arbitrary reductions /' and J' of / and J, respectively. 

Using reductions one obtains the following simple formula for the mixed multiplicities 
ei(I\J), i < ht J - 1 [66]. 

Proposition 5.9. Let < i < ht J — 1. Let ai,...,aj and 61, ... , 6^— i be sufficiently 
general elements in J and L, respectively. Then 

ei(I\J) = e(I,A/(a 1 ,. . . = e((ai, . . . ,^,61, . . .,b d -i)). 

As a consequence we obtain the following interpretation of e\(m\J) which was proved 
by Katz and Verma [35]. For any ideal J of A we denote by o(J) the m-adic order of J, 
that is, the largest integer n such that J C m n . 

Corollary 5.10. Let (A, m) be a regular local ring and J an ideal with ht J > 2. Then 

ei (m\J) = o(J). 

For i > ht J we couldn't find a simple formula for ej(I| J) except in the following case 

[66]. 

Recall that J is called generically a complete intersection if htp = d — dim A/ J and 
Jp is generated by htp elements for every associated prime ideal p of J with dimA/p = 
dim A/ J. 

Proposition 5.11. Let J be an ideal of A with < s = ht J < s(J). Assume that J is 
generically a complete intersection. Let ai,...,a s and b\, ... , bd- s be sufficiently general 
elements in J and I , respectively. Then 

e s (I\J) = e(I, A/(ai, . . . , a,)) - e(I, A/ J). 
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6. MlLNOR NUMBERS AND MIXED MULTIPLICITIES 

A geometric interpretation of the mixed multiplicities was found by Teissier in the 
Cargese paper [58] in 1973. Teissier was interested in Milnor numbers of isolated singular- 
ities of complex analytic hypersurfaces. We will now recall the concept of Milnor number 
and point out some of its basic properties found in [38]. 

Let / : U C C n+1 — > C be an analytic function in an open neighborhood U of 
C n+1 . Put S £ = {z € C n+1 : = e}. Define the map <p e (z) : S £ \ {/ = 0} — ► S 1 by 
<p E (z) = f(z)/\\f(z)\\. Let f Zi := df/dzi denote the partial derivative of / with respect to 

Zi- 

Milnor and Palamodov proved the following 

Theorem 6.1 (Milnor, Palamodov). If the origin is an isolated singularity of f(z) then 
the fibers of ip £ for small e have the homotopy type of a bouquet of fi spheres of dimension 
n having a single common point where 

C{zq,zi, . . . ,z n } 
V = dim c — j- ■ 

The number fi is called the Milnor number of the isolated singularity. Therefore the 
Milnor number is nothing but the multiplicity of the Jacobian ideal 

of /. The Milnor number is a very useful invariant to detect the topology of a singularity. 

Let (X, x) and (Y, y) be two germs of reduced complex analytic hypersurfaces of same 
dimension n. Then they are called topologically equivalent if there exist representatives 
(X, x) C (U, x) and (Y, y) C (V, y) where U and V are open in C n+1 and a homeomorphism 
of pairs between (U, x) and (V, y) which carries X to Y. 

The basic result relating the Milnor number with the topology of the singularity is 
the following: 

Theorem 6.2 (Milnor, 1968). Let (X,x) and (Y,y) be two germs of hypersurfaces with 
isolated singularity having same topological type. Then /J, X (X) = fj, y (Y). 

Teissier [58] refined the notion of Milnor number. 

Theorem 6.3 (Teissier, 1973). Let (X,x) be a germ of a hypersurface in C n+1 with an 
isolated singularity. Let E be an i-dimensional affine subspace of C n+1 passing through x. 
If E is chosen sufficiently general then the Milnor number of X V\E at x is independent 
ofE. 

The Milnor number of X PI E, as in the above theorem, is denoted by ^ % \X,x). 
Note that ^ n+1 \X, x) is the Milnor number of the isolated singularity. Moreover 
(X) = m x (X) — 1 where m x (X) denotes the multiplicity of the hypersurface X at x. 

Put 

(X,x) = (^ +1 ) (X,x),»W{X,x),...,»W(X,x)) 



Teissier's Conjecture (cf. [58]) If (X,x) and (Y,y) have same topological type then 
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The above conjecture contains Zariski's conjecture [81] to the effect that m x (X) = 
m y (Y) for topologically equivalent isolated singularities of hyper surf aces, as a special case. 
Zariski's conjecture is still open. 

Suppose ft(zo, z±, . . . , z n ) is an analytic family of n-dimensional hypersurfaces with 
isolated singularity at the origin. Suppose all these singularities have the same Milnor 
number. Hironaka conjectured that under these hypotheses the singularities have same 
topological type when n = 1. This conjecture and the case of n ^ 2 were settled in the 
affirmative by Trang and Ramanujam [63]. 

A counterexample to Teissier's conjecture was given in 1975 by J. Briancon and J.- 
P. Speder by constructing a family of quasi-homogeneous surfaces with contant Milnor 
number which is topologically trivial. 

It is now known that the constancy of the sequence (i* in a family F(t; x±, . . . , x n ) = 
of hypersurfaces with isolated singularities at the origin is equivalent to the topological 
triviality of general nonsingular sections of all dimensions through the t-axis; this follows 
from [58] and [8]. 

Teissier devised a way to calculate the sequence /i* (X, x) . It turns out that the se- 
quence fi* (X, x) is identical to the sequence of mixed multiplicities of the Jacobian ideal 
J( f) and m. More precisely the following result was proved by Teissier [58]. 

Let A = C{zo, zi, . . . , z n } denote the ring of convergent power series. Let / G A be 
the equation of a hypersurface singularity (X, 0). If (X, 0) is an isolated singularity, J(f) 
is an m-primary ideal. Hence the function £(A/ J(/)"m") is given by a polynomial P(u,v) 
of total degree n + 1 for large u and v. 

Theorem 6.4 (Teissier, 1973). Let (X, 0) be a germ of a hypersurface in C n+1 with an 
isolated singularity. Put (X, 0). Then the terms of total degree n + 1 in P(u, v) 

have the form 



If (X, 0) is not an isolated singularity, using mixed multiplicities in the general case 
we can also compute the Milnor number of general hyperplane sections of (X, 0) . 

Let s be the codimension of the singular locus of X. Let E be a general i-plane in 
C n passing through the origin, i < s. Then (X n E, 0) is an isolated singularity. Let 
n(X n E, 0) denote its Milnor number. 

Let ai, . . . , di be general elements in </(/). Let b\, . . . , 6 n _j be the defining equation 
of E. It is easily seen that 




H(X HE,0)= £(A/( ai ,. .., Oi, 6i, ... , bn-t)) 
= e((ai, ...,ai,bi,.. .,b n -i)). 
On the other hand, by Proposition 5.9 we have 

ei(m|J(/)) = e((ai, . . . , a*, h, . . . , &„_»)) 
for i = 0, . . . , s — 1. Hence we obtain the following formula for n(X n E, 0) [66]. 



Theorem 6.5. Let (X, 0) be a germ of a complex analytic hypersurface. With the above 
notations we have 

f i(XnE,0)=e i (m\J(f)). 
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7. Multiplicities of blow-up algebras 

In this section we will discuss how mixed multiplicities arise naturally in the calcula- 
tion of multiplicity of various blowup algebras. Let (A, m) be a Noetherian local ring and 
d = dim A Let I be an ideal of A. The Rees algebra of I is the graded A-algebra 

oo 

A[It] := I n t n 

n=0 

where t is an indeterminate. This graded algebra has a unique maximal homogeneous ideal 
M = (m, It). To compute the multiplicity of the local ring A[H]m we recall the following 
fact. 

For any ideal Q of a commutative ring S we define the associated graded ring of Q as 
the standard graded algebra 

G Q (S) = ®Q n /Q n+1 
t>o 

over the quotient ring S/Q. If Q is a maximal ideal of S, then Gq(S) has the Hilbert 
function £(Q n /Q n+1 ). It is easy to check that 

e(S Q ) = e(G Q (S)). 

Huneke and Sally [30] observed that 

n 

l{M n /M n+1 ) =^f(m n -77ra n - i+1 I'). 

i=0 

They calculated this function for integrally closed m-primary ideals in a two dimensional 
regular local ring and obtained the formula 

e(A[It] M ) = l + o(I), 

where o(I) denotes the m-adic order of I. 

On the other hand, we know by Corollary 5.10 that ei(m|J) = o(I). Therefore, the 
above formula can be rewritten as 

e(A[/*] M ) = eo(m|/) + ei(m|/). 

That raises the natural question whether such a formula holds for an arbitrary ideal I. 

This question was answered by Verma in 1988 for m-primary ideals [70] and in 1992 
for the general case [74]. 

Theorem 7.1 (Verma, 1992). Let (A,m) be a local ring of dimension d. Let I be an 
arbitrary ideal of positive height. Then 

e(A[It] M ) = e (m|7) + ei(m|J) + e 2 (m|J) + • • • + e d _i(m|J). 

As a consequence, the above result of Huneke and Sally also holds for an arbitrary 
m-primary ideal in a two dimensional regular local ring. 

A similar formula for the multiplicity of the extended Rees algebra 

oo 

A^r 1 } := 0ff (I n = A for n < 0) 
was found by Katz and Verma [34] . 
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Theorem 7.2 (Katz-Verma, 1992). Let (A,m) be a local ring of dimension d. Let I be an 
ideal of positive height. Let N = (m,It,t~ l ) C y4[/t,t -1 ]. Then 



Similarly the multiplicity of the fiber ring F(I) can be expressed in terms of a mixed 
multiplicity of m and I [31]. Furthermore, this knowledge also helps in detecting the 
Cohen-Macaulay property of F(I) for certain classes of ideals. 

Though we have a well developed theory of mixed multiplicities when I is an m- 
primary ideal [58], [44], there have been few cases where the mixed multiplicities can be 
computed in terms of well-known invariants of m and I when I is not an m-primary ideal. 

The first explicit computation of mixed multiplicities for a non-trivial case was done 
by Katz and Verma in [35] for height 2 almost complete intersection prime ideals in a 
polynomial ring in three variables. 

In 1992, Herzog, Trung and Ulrich [24] computed the multiplicity of Rees algebras 
of homogeneous ideals generated by a ci-sequence. Recall that a sequence of elements 
xi, . . . , x n is said to be a d-sequence if 

(1) 2-i ^ {%1 > • • • j Xi— i , , . . . , Xn) , 

(2) (xi, . . . , Xi) : Xi + \Xk = (xi, . . . , Xi) : Xk for all k > i + 1 and all i > 0. 
Examples of (^-sequences are regular sequences, the maximal minors of an n x (n + 1) 

matrix of indeterminates or the generators of an almost complete intersection [29] . 

Let A be a standard graded ring over a field k and m the maximal graded ideal of A. 
Let / = (xi, . . . , x n ) be an ideal generated by a d-sequence of homogeneous elements in 
R with deg(xi) < ■ ■ ■ < deg(x n ). Herzog, Trung and Ulrich calculated the multiplicity of 
the Rees algebra A[It] in terms of the multiplicities of A/Ij where 



They used a technique which is similar to that of Grobner bases and which does not involve 
mixed multiplicities. 

Theorem 7.3 (Herzog- Trung-Ulrich, 1992). Let I be an ideal generated by a homogeneous 
d-sequence x\, . . . ,x n of A with degxi < . . . < degx n . Then 



On the other hand, using essentially the same technique, N.D. Hoang [26] was able 
to compute the mixed multiplicities ej(m|7) in this case, namely, 



where s = m&x{i\ dim A/Ii = dmiA/Ii — i + 1}. Combining this with Theorem 7.1 he 
could recover the result of Herzog, Trung and Ulrich. 

Using the same technique Raghavan and Verma [43] computed the Hilbert series of 
the associated graded ring GM(A[It]). 




3=0 



Ij = (xi, • • • ,Xj-i) : xj (j = 1, . . . ,n). 
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Theorem 7.4 (Raghavan-Verma, 1997). Let L be a graded ideal generated by a d-sequence 
as above. Let R = Gm{A[H\). Then 

H(A/I S , Ai) 



H(R; Ax, A 2 ) = H(A, X,) + A 2 £ ^p^ff 



Inspired of work of Raghavan and Simis [42] , Raghavan and Verma also computed the 
Hilbert series of the associated graded ring of homogeneous ideals generated by quadratic 
sequences, a generalization of ci-sequences. As a consequence they obtained the following 
concrete formula for determinantal ideals. 

Theorem 7.5 (Raghavan-Verma, 1997). Let A be the polynomial ring in ran indetermi- 
nates over a field where m < n. Let X be an m x n matrix of these indeterminates. Let 
L denote the ideal of A generated by the maximal minors of X. Then the Hilbert series of 
the bigraded algebra R = Gm(A[Lz]) is given by the formula: 

H(R; Ai, A 2 ) = H(A, Ai) + A 2 H(A/(Il»), Xi)H(F^, A 2 ) 



where 



II = poset of all minors of all sizes of the matrix X 
£1 = ideal of IT consisting of maximal minors of X 
IF = {vr G n : vr f lo} 
(IT^) = ideal of A generated by H w . 

= the face ring over k of 11^ := {ir £ II : tt < uj}. 

The techniques of Herzog, Trung and Ulrich was also used to compute the multiplicity 
of Rees algebras of ideals generated by filter-regular sequences of homogeneous elements 
[64]. 

Recall that a sequence X\, . . . , x n of elements of A is called filter-regular with respect 
to / if Xi ^ p for all associated prime ideal p 2 I of {x\, . . . , Xi-i), i = 1, . . . , n. 

If A is a generalized Cohen- Macaulay ring, that is, Ap is Cohen-Macaulay and dimA/p-l- 
ht p = dim A for all prime ideals p / m, then every ideal generated by a subsystem of pa- 
rameters x±, . . . , x n is filter-regular with respect to I = (xi, x n ). 

Theorem 7.6 (Trung, 1993). Let L be a homogeneous ideal of A generated by a subsystems 
of parameters x±, . . . ,x n which is a filter-regular sequence with respect to L with degxi = 
a\ < . . . < degx„ = a n . Then 

e(A[It] M ) = 




e{A[Lt 1 t- l ] N ) = 

where I is the largest integer for which a\ = 1, I = and a± . . . a\ = 1 if ai > 1 for all 
i = 1, . . . , n. 
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Comparing the first formula with Theorem 7.1 one might ask whether in the above 

case, 

( m \ t\ - J fl i " " " a i e ( A ) if < i < n - 1, 
eWJ-^ Q if i> n . 

This has been proved by N. D. Hoang in [26]. 

Question 7.7. Can one drop the condition a\ < . . . < a n in Theorem 7.6? 

Note that the proof for a positive answer to this question in [77] is not correct. 

Finally we report a formula for the multiplicity of the local ring ^[-fi]mA[/t]- This 
is useful in finding when certain symmetric algebras are Cohen-Macaulay with minimal 
multiplicity. 

Proposition 7.8 (Yoshida, 1995). Let (R,m) be a quasi-unmixed local ring. Let L be an 
ideal of positive height in R with fi(I) = s(I) = n. Then 

e {A[Lt] mA[It] ) = e n _i(m | I). 

8. Mixed multiplicities of a sequence of ideals: the general case 

For some applications we need to extend the notion of mixed multiplicities to a 
sequence of ideals which are not necessarily m-primary. This can be done in the same 
manner as for mixed multiplicities of two ideals. 

Let (Am) be a local ring (or a standard graded algebra over a field with maximal 
graded ideal m). Let / be an m-primary ideal and J = Ji, . . . , J s a sequence of ideals of 
A. One can define the N s+1 -graded algebra 

R(I\J):= I u °J^...J^/I Uo+1 J^...J^. 

(«i),ui,..,ti s )eN s + 1 

This algebra can be viewed as the associated graded ring of the ideal (/) of the multi-Rees 
algebra 

A[ito, Jit!,..., j s t s ] ■.= roj^.-.jre^-C 3 - 

(u ,«i,...,u s )eN s + 1 

For short, set R = R(I\J). Then R is a standard N s+1 -graded algebra. Hence it has 
a Hilbert polynomial Pr(u). For any a G N s+1 with |a| = deg Pr(u) we will set 

e Q (i"|J) := e a (R). 

If J±,...,J S are m-primary ideals, e a (I\ J) coincides with the mixed multiplicities 
defined by using the function £(A/I U ° J" 1 ... J" s ). However, the techniques used in the 
m-primary case are not applicable for non m-primary ideals. For instance, mixed multi- 
plicities of m-primary ideals are always positive, whereas they may be zero in the general 
case. We have to develop new techniques to prove the following general result which allows 
us to test the positivity of mixed multiplicities and to compute them by means of Samuel's 
multiplicity [67]. 

Throughout this section let J := J\...J S and d := dim A/0 : J°°. 

Theorem 8.1 (Trung-Verma, 2007). Let d>l. Then deg P R (u) =d-l and 

e {d _ lfi _ 0) (I\J) = e(I,A/0:J°°). 
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We shall need the following notation for the computation of mixed multiplicities. A 
sequence of homogeneous elements Zi,...,z m in a multigraded algebra S is called filter- 
regular if 

[(z 1 , Zi-i) : Zi] u = (zi, Zi-i) u 

for a > 0, i = 1, m. It is easy to see that this is equivalent to the condition Z{ P for 
any associated prime P ~£ S+ of S/ (z\, Zj-i). 
We will work now in the Z s+1 -graded algebra 

S '= (J^ I u ° J" 1 J Us ^/"O + lj^l+l JU a +l 

which is the associated graded ring of the algebra A[Ito, J\t\, J s t s ] with respect to the 
ideal (/J). 

Let £i, e m be any non-decreasing sequence of indices with 1 < E{ < s. Let x±, x m 
be a sequence of elements of A with Xi £ J £i , i = 1, ...,m. We denote by x* the residue 
class of Xi in J £ JIJJ £i . We call xi, x m an (ei, e rn )- superficial sequence for the ideals 
Ji, J s (with respect to /) if x*, ■■■■,x* m is a filter-regular sequence in S. 

The above notion can be considered as a generalization of the classical notion of a 
superficial element of an ideal, which plays an important role in the theory of multiplicity. 
Recall that an element x G o is called superficial with respect to an ideal a if there is an 
integer c such that 

(a n : x) n a c = a 11 ' 1 

for n S> 0. A sequence of elements x\, ■■■,x m £ a is called a superficial sequence of o if the 
residue class of xi in A/(xi, is a superficial element of the ideal a/(x\, 

i = 1, ...,m. It is known that this is equivalent to the condition that the initial forms of 
xi, x m in a/a 2 form a filter-regular sequence in the associated graded ring © n > a n /a n+1 
(see e.g. [64]). 

We have the following criterion for the positivity of mixed multiplicities (a somewhat 
weaker result was obtained by Viet in [76]). 

Theorem 8.2 (Trung-Verma, 2007). Let a = (ceo, cci, ct s ) be any sequence of non- 
negative integers with \a\ = d—\. Let Q be any ideal generated by an (ai, a s )- superficial 
sequence of the ideals L, Ji, J s . Then e a (I|J) > if and only if dim A/Q : J°° = ao + 1. 
In this case, 

e a (I\3)=e(I,A/Q:J°°). 

Let k be the residue field of A. Using the prime avoidance characterization of a 
superficial element we can easily see that superficial sequences exist if k is infinite. In fact, 
any sequence which consists of ot\ general elements in Ji, ... , a s elements in J s forms an 
(a±, a s )-superficial sequence for the ideals J±,...,J S . 

The following result shows that the positivity of mixed multiplicities does not depend 
on the ideal / and that the sequence of positive mixed multiplicities is rigid. 

Corollary 8.3. Let a = (ao, ai, a s ) be any sequence of non-negative integers with 
\a\ = d — 1. Assume that e a (i"|J) > 0. Then 

(a) e a (I'\J) > for any m-primary ideal V , 

(b) ep(I\ J) > for all (3 = ((3q, . . . , f3 n ) with \f3\ = d — 1 and < ai, i = 1, . . . , n. 
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Mixed multiplicities of a sequence of ideals can be used to compute the multiplicity 
of multi-Rees algebras. 

Theorem 8.4 (Verma, 1992). Let J = Ji, . . . , J s be a sequence of ideals of positive height. 
LetM = (m, Jih,..., J s t s ) C A[Ji*i, . . . , J s t s ] and e x = (1,0, ...,0) G N s+1 . Then 

e(A[Jiti, . . . , J s t s ] M ) = ^ e a+ei (m|J). 

aeN s + x , \a\=d-l 

We shall see in the next section that mixed volumes of lattice polytopes are special 
cases of mixed multiplicities of ideals. 

9. Mixed volume of lattice polytopes 

Let us first recall the definition of mixed volumes. Given two polytopes P, Q in M n 
(which need not to be different), their Minkowski sum is defined as the polytope 

P + Q ■= {a + b | a G P, b £ Q} 

The n-dimensional mixed volume of a collection of n polytopes Qi, Q n in W 1 is the value 

s 

MV n {Q l ,...,Q n ):=Y, J2 (-l) n ~ k Vn(Qn+--- + Qi h ), 

h=l l<ii<...<if l <n 

where V n denotes the n-dimensional Euclidean volume. Mixed volumes play an important 
role in convex geometry [10] and elimination theory [21]. 

Our interest in mixed volumes arises from the following result of Bernstein [6], [36] 
which relates the number of solutions of a system of polynomial equations to the mixed 
volume of their Newton polytopes. 

For a Laurent polynomial / G Cfxf 1 , ..^x^ 1 ] we denote by Qf the convex polytope 
spanned by the lattice points a = {a\, a n ) such that the monomial x" 1 • • • x" n appears 
in /. This polytope is called the Newton polytope of /. 

Theorem 9.1 (Bernstein, 1975). Let f±,...,f n be Laurent polynomials in C[xf 1 , x^ 1 ] 
with finitely many common zeros in the torus (C*) n , where C* = C \ {0}. Then the 
number of common zeros of f\,...,f n in (C*) n is bounded above by the mixed volume 
MV^Qfa, ...,Qj n ). Moreover, this bound is attained for a generic choice of coefficients in 

fl > ■ • ■ j fn ■ 

Here, a generic choice of coefficients in f±, /„ means that the supporting monomials 
of fi, f n remain the same while their coefficients vary in a non-empty open parameter 
space. 

Bernstein's theorem is a generalization of Bezout's theorem which says that if f\, f n 
are polynomials in n variables having finitely many common zeros, then the number of 
common zeros of fi, f n is bounded by deg/i • • • deg/ n . In fact, by translation we may 
assume that the common zeros of fi,---,f n he in (C*) n . Let Pi denote the n-simplex 
spanned by the origin and all points of the form (0, deg fi, 0). Then Qf i C P im This 
implies MV n (Q fl , Q fn ) < MV n (Pi, P n ). It is easy to check that MV n (P 1 , P n ) = 
deg/i • ■ -deg/ n . 

Bernstein's theorem is a beautiful example of the interaction between algebra and 
combinatorics. The original proof in [6] has more or less a combinatorial flavor. A geo- 
metric proof using intersection theory was given by Teissier [62] (see also the expositions 
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[19]). Here we sketch an algebraic proof of Bernstein's theorem by means of mixed multi- 
plicities. 

First of all, using homogenization we can reformulate Bernstein's theorem as follows. 

Theorem 9.2. Let k be an algebraically closed field. Let g\, ...,<7 n be homogeneous Laurent 
polynomials in Cfx^ 1 , xf 1 , x^ 1 ] with finitely many common zeros mP^,. Then 

\{a G Pg. | 9i (a) = 0, i = 1, 2, . . . , n}\ < ^Sm^A . 

yjn + 1 

Moreover, this bound is attained for a generic choice of coefficients in g±, ...,g n . 

We may reduce the above theorem to the case of polynomials. In fact, if we multiply 
the given Laurent polynomials with an appropriate monomial, then we will obtain a new 
system of polynomials. Obviously, the new polynomials have the same common zeros in 
P^*. Since their Newton polytopes are translations of the old ones, their mixed volumes 
do not change, too. 

Now assume that gi, ■■■,g n are homogeneous polynomials in the polynomial ring A = 
k[xo,x\, ...,x n ], where A; is a field. Let Mj be the set of monomials occuring in g^. Let m 
be the maximal graded ideal of A and Jj the ideals of A generated by Mi . Put 

R = R(m\Ji,...,J n ). 

We know by Theorem 8.1 that deg -Pr(-u) = n. 

First, using the interpretation of mixed multiplicities as Samuel's multiplicity we can 
prove the following bound for the number of common zeros of gi,—,g n m IP^* , where 
k* = k\{0}. 

Theorem 9.3 (Trung-Verma, 2007). Let k be an algebraically closed field. Let g±, g n 
be homogeneous polynomials in k[xo, x±, x n ] with finitely many common zeros in P^». 
Then 

|{a€F£. U(«) = 0, i = 1, 2, . . . , n}| < e (0 , w) OR). 

Moreover, this bound is attained for a generic choice of coefficients in g±, g n if k has 
characteristic zero. 

It remains to show that 

MV n (Q gi ,...,Q gn ) 
e<o,W)(*) " • 

To prove that we shall need the following basic property of mixed volumes. 

Let g = x ■ ■ ■ x n and Q = (Q go , Q 9l , Q 9n )- Let A = (A , A n ) be any sequence 
of positive integers. We denote by AQ the Minkowski sum AoQo + ■ ■ ■ + ^nQn an d by 
the multiset of Ao copies of polytopes Qo,...,X n copies of polytopes Q n . Minkowski showed 
that the volume of the polytope AQ is a homogeneous polynomial in A whose coefficients 
are mixed volumes up to constants: 

K(AQ) = V —MV n {Q a )\ a . 

aeN s ,\a\=n 
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On the other hand, there is also a Minkowski formula for mixed multiplicities, which 
arises in the computation of the multiplicity of the N-graded algebra 



R x :=0i2tA. 



t>o 

One calls R x the X- diagonal subalgebra of R. This notion plays an important role in the 
study of embeddings of blowups of projective schemes [12]. 
It is easy to check that for all positive integers A, 

e(R x ) =n\ h ea{R)Xa - 

aeW+ 1 , \a\=n 

Since R x is a ring generated by monomials of the same degree, using Ehrhart's theory 
for the number of lattice points in lattice polytopes (see e.g. [54]) we have 

e(*) = m*m. 

v ' v^n 

Now we can compare the two Minkowski formulas and obtain the following relation- 
ship between mixed multiplicities and mixed volumes. 

Theorem 9.4 (Trung-Verma, 2007). With the above notation we have 

(m MV n (Q a ) 
e a (R) = - — — 
V« + l 

for any a G N™ +1 with \a\ = n. 

As a consequence, for a = (0, 1, 1) we get 

e ( o,i,...,i)(*) = MK( ^ 1 ;" 1 ' 93J = MV n (Q h ,...,Q fn ), 

which completes the proof of Bernstein's theorem. Similarly, we can show that Bernstein's 
theorem holds for polynomials over any algebraically closed field of characteristic zero. 

Since any collection of n lattice polytopes in W 1 can be realized as the Newton poly- 
topes of n polynomials, we can always express mixed volumes of lattice polytopes as mixed 
multiplcities of ideals. 

It is known that computing mixed volumes is a hard enumerative problem. Instead 
of that we can now compute mixed multiplicities of the associated graded ring of the 
multigraded Rees algebra A[J±ti, J n t n ] with respect to the ideal m. By Theorem 8.2, 
these mixed multiplicities can be interpreted as Samuel multiplicities. The computation 
of these multiplicities can be carried out by computer algebra systems such as Cocoa, 
Macaulay 2 and Singular. 

10. Minkowski inequalities and equalities 

Let (A, m) be a local ring of dimension d. Suppose I and J are m-primary ideals. 
Then e(IJ) can be computed if the mixed multiplicities of I and J are known: 

e(/J) = e(J) + (f\ e±(I\J) H h (fj e,(7| J) + ■ ■ ■ + e(J). 
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Teissier [58] made the following conjectures based on the comparison of this formula 
with the binomial expansion 

(e(/)3 + e(J)a) d = e(J) + • • • + Q e(/)^e(J) 5 + • • • + e(J). 

Teissier's First Conjecture: For a// i = 0, 1, d, 

ei(/| J) d < e(I) d ^e(J)\ 

The validity of Teissier's First Conjecture implies the Minkowski's inequality for mul- 
tiplicities: 

e{Ufl d < e{I) 1 l d + e(J) 1 / d . 

Teissier's Second Conjecture: Let d > 2. Put ei(I\ J) = ei for i = 1, . . . ,d — 1. T/ien 

£i < £2_ < . . . < e d 
eo ~~ ei ~~ ~~ e d _i' 

Teissier proved that the second conjecture implies the first. He also showed the 
validity of the second conjecture for reduced Cohen-Macaulay complex analytic algebras 
[60]. Rees and Sharp [48] investigated these conjectures for all local rings and proved: 

Theorem 10.1 (Rees and Sharp, 1978). Teissier's conjectures and hence Minkowski in- 
equality for multiplicities holds for all local rings. 

It is natural to ask when equalities hold in Minkowski inequalities. It is easy to see 
that if / and J are projectively equivalent, that is, there exist positive integers r and s so 
that I r and J s have the same integral closures, then 

e{IJ) l l d = e{I) l l d + e{jf/ d . 

The converse was proved by Teissier [61] for Cohen-Macaulay normal complex analytic 
algebras by using mixed multiplicities. Then Katz [33] showed that in quasi-unmixed 
local rings, Minkowski equalities hold for m-primary ideals / and J if and only if they are 
projectively equivalent. 

It is interesting to note that Rees Multiplicity Theorem is a consequence of Minkowski 
equalities. We reproduce Teissier's lightning proof of the converse of Rees Multiplicity 
Theorem found in [61]. 

Let A be a quasi-unmixed local ring. Let J C I be m-primary ideals with e(I) = 
e(J) = e. Since JI C / 2 , e(IJ) > e(I 2 ) = 2 d e{I). Hence 

2e 1 ' d <e(IJ) l ' d <e l ' d + e l l d = 2e 1 / d , 

which implies e(IJ) l l d = e 1 ^ + e 1 ^. Therefore, / and J are projectively equivalent so 
that there exist positive integers r and s such that I r = J s . It follows that e(I r ) = e(J s ). 
Since e{F) = r d e and e( J s ) = s d e, we get r = s which means that J is a reduction of /. 

We have seen in the preceding section that mixed volume is only a special case 
of mixed multiplicities. Threfore, properties of mixed volumes may predict unknown 
properties of mixed multiplicities. For instance, consider the famous Alexandroff-Fenchel 
inequality among mixed volumes: 

MV n (Qi, Q n ) 2 > MV n (Qi, QuQs, Qn)MV n (Q 2 , Q 2 , Qs, -, Qn)- 
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Khovanski [36] and Teissier [62] used the Hodge index theorem in intersection theory to 
prove this inequality. This leads us to believe that a similar inequality should hold for 
mixed multiplicities [67]. 

Question 10.2. Let (A,m) be a local (or standard graded) ring with dirndl = n + 1 > 3. 
Let / be an m-primary ideal and Ji, J n ideals of height n. Put a = (0, 1, ... , 1). Is it 
true that 

e a (I\ Ji, J„) 2 > e a (I\Ji, Ji, J 3 , J n )e a (I\ J 2 , J2, ^3, — , «4) ? 

Using Theorem 8.2 we can reduce this theorem to the case dim A = 3. In this case, 
we have to prove the simpler formula: 

e (o,i,i)( J l J i> J 2) 2 > e (0 ,i,i)(/| Ji, ^i)e( ,i,i)(i"| J2, fo)- 
Unfortunately, we were unable to give an answer to the above question. 

The difficulty can be seen from the fact that the above inequality does not hold if 
Ji, J n are m-primary ideals. In fact, we can even show that the reverse inequality holds, 
namely, 

e a (I\Ji, Jn) 2 < e a (I\Ji, Ji, J3, J n )e a (I\J2, J2, J3, Jn) 
where a = (0, 1, 1, ... , 1). For that we only need to show the inequality 

e ( i,i)(Ji|J 2 ) 2 <e(J 1 ,A)e(J 2 ,A), 
for a two-dimensional ring A. But this is a special case of Theorem 10.1. 

11. The multiplicity sequence 

The main aim of this section is to present another generalization of the multiplicity 
of an ideal by mixed multiplicities. 

Let (A, m) be a local ring of dimension d and / an ideal of A. If / is m-primary, we can 
consider the Hilbert-Samuel function £(A/P) and define the multiplicity e(I). Actually, 
e(J) is the multiplicity of the associated graded ring G := Gj(A). 

If I is not m-primary, we can replace G by the associated graded ring of the ideal mG 
of G: 

R := G mG {G) = (m u I v + I v+1 /m u+1 I v + I v+1 ) . 

(u,«)£N 2 

This is a standard bigraded algebra over the residue field A/vn. Hence we can consider the 
Hilbert function Hr(u,v). Since Hr(u,v) is a polynomial for u,v large enough, the sum 
transform 

U V 
1=0 jr=0 

is given by a polynomial P^^^u, v) for u,v large enough. It is easy to check that 
degPjj 1 ' 1 ^, v) = d. If we write this polynomial in the form 

Pu' X \u, v) = C ',' i , % -^—^ u l v d ~ l + lower-degree terms, 

then Cj d-i(R) are non- negative integers for i = 0, d. We set 

d(I) := Ci d -i(R). 
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It is easily seen that the mixed multiplicities of R belong to the multiplicity sequence: 
eij(R) = c i+ i(I) for i + j = d - 2. 

The multiplicity of the associated graded ring G with respect to the maximal graded 
ideal can be expressed as the sum of the multiplicity sequence. 

Theorem 11.1 (Dade, 1960). Let M denote the maximal graded ideal of the associated 
graded ring G of I. Then 

d 

e(G M ) = J>(7). 

j=0 

Achilles and Manaresi [2] call co(I), ...,Cd(I) the multiplicity sequence of I. The mul- 
tiplicity sequence can be considered as a generalization of the multiplicity of an m-primary 
ideal. 

Theorem 11.2 (Achilles-Manaresi, 1997). Let s = s(L) and r = dimA/L. Then 

(a) Cj(L) = for j < d — s and j > r, 

(b) Cd- S (L) = e ( m Gp)e(G/ P), where P runs through all highest associated prime 
ideals of mG such that dimC/P + ht P = d, 

(c) c r (7) = e(I p )e(A/p), where p runs through all highest associated prime ideals 
of I such that dim Aj p + ht p = d. 

As a consequence, if I is an m-primary ideal, then co(L) = e(I) and q(/) = for 
i > 0. 

In particular, co(I) > if and only if s(L) = d. In this case, we set := cq(L) and 
call it the j- multiplicity of / [1]. 

Using j-multiplicity one can extend Rees Multiplicity Theorem for arbitrary ideals as 
follows [18]. 

Theorem 11.3 (Flenner-Manaresi-Ulrich) . Let J be an ideal in J. If J is a reduction of 
I , then j(Jp) = j(Ip) for all prime ideals p 3 / with s(I p ) = dim A p . The converse holds 
if A is a quasi-unmixed local ring. 

The multiplicity sequence can be computed by the following formula. 

Theorem 11.4 (Achilles-Manaresi, 1997). Let Q = (x\, ...,x s ) be a minimal reduction of 
I such that the images of x\, ...,x s in -R(o,i) = L /ml is a filter-regular sequence of R with 
respect to the ideal (i?( 0j i)). Set Qq := and Qi = (x±, ...,Xj) for i = 1, ...,s. Then 

c d -i(I) =J2KA p /(Qi-i ■ /°°,^) p )e(A/p), 

where p runs through all associated prime ideals containing I of the ideal (Qi_i : I°°,Xi). 

For the computation of the multiplicity sequence we may assume that the residue 
field of A is infinite. In this case we can always find a minimal reduction Q of / which 
satisfies the assumption of the above theorem. Moreover, if J is a reduction of I, then ideal 
J* of R generated by the images of the elements of J in -R(oj) = I /ml has the property 
(J*)(u,v) = (R(o,i))(u,v) f° r an u > v large enough. Therefore, we can find a minimal reduction 
Q of J (and hence of I) which satisfies the assumption of the above theorem for both ideals 
J and /. As an immediate consequence we obtain the following fact (a complicated proof 
was given by Ciuperca in [11]): 
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Corollary 11.5. Let J be a reduction of I, then q(J) = Cj(7) for all i = 0, ...,d. 

Inspired of Rees Multiplicity Theorem we raise the following question. 

Question 11.6. Let A be a quasi-unmixed local ring and J an ideal in / with sfj = \fl. 
Is J a reduction of / if q(J) = Ci(I) for i = 0, d? 

The multiplicity sequence can be used to compute the degree of the Stiickrad-Vogel 
cycles in the intersection algorithm. 

Let X,Y cPJ be two equidimensional subschemes. One can associate with X f]Y 
certain cycles v\, ...,v n as follows [55], [78]. Let V be the ruled join variety of X and Y in 

^llf) 1 = Pro J Ht)[ x o, ...,x n ,y ,...,y n ]. 

where k(t) = k{tij\ 1 < i < n + 1, < j < n) is a pure transcendental extension of k. Put 
wq = [V]. Let E be the linear subspace of Pj^t 1 given by the equations xq — yo = ■ ■ ■ = 
x n — Un = 0. For i = 0, ... ,n — 1 let hi denote the divisor of V given by the equation 
^™ =0 Uj(xj—yj) = 0. If Wi-i is defined for some i > 1, we decompose Wi-iC\hi-i = Vi+Wi, 
where the support of Vi lies in E and Wi has no components contained in E. Using the 
cycles v±,...,v n Stiickrad and Vogel proved that there exist a set A(X,Y) of irreducible 
subschemes C of (X nY) Xj~ k(t) and intersection numbers j(X, Y; C) such that 

degXdegy= Y, j(X,Y;C)degC. 

C€A(X,Y) 

Algebraically, if we set A = k(t)[xo, . . . , x n , yo, ■ ■ ■ , y n ]/(Ix, W), where Ix and ly denote 
the defining ideals of X and Y in k[xo, . . . , x n ] and k[yo, . . . , y n ], and / = (xq — yo, . . . ,x n — 
y n )A, then degVi = c,i-i(I) by Theorem 11.4. 

Using Theorem 5.4 we can also describe degvt in terms of the mixed multiplicities 
ei(m\I) [66]. 

Theorem 11.7 (Trung, 2003). With the above notations we have 

degVi = ej_i(m|7) - ej(m|i"). 

Achilles and Rams [4] showed that the Segre numbers introduced by Gaffney and 
Gassier [20] in singularity theory and the extended index of intersection introduced by 
Tworzewski [68] in analytic intersection theory are special cases of the multiplicity se- 
quence. We refer the readers to the report [3] for further applications of the multiplicity 
sequence. 

12. HlLBERT FUNCTION OF NON-STANDARD BIGRADED ALGEBRAS 

In general, the Hilbert function Hr(u, v) of a finitely generated bigraded algebra R 
over a field k is not a polynomial for large u, v. 

In this section we will study the case when R is generated by elements of bidegrees 
(1,0), (di, 1), . . . , (d r , 1), where di, . . . , d r are non-negative integers. This case was consid- 
ered first by P. Roberts in [49] where it is shown that there exist integers c and vq such 
that Hr{u,v) is equal to a polynomial Pr(u,v) for u > cv and v > vq. He calls Pr(u,v) 
the Hilbert polynomial of the bigraded algebra R. 

It is worth remarking that Hilbert polynomials of bigraded algebras of the above type 
appear in Gabber's proof of Serre's non-negativity conjecture (see e.g. [50]) and that the 
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positivity of certain coefficient of such a Hilbert polynomial is strongly related to Serre's 
positivity conjecture on intersection multiplicities [51]. 

Roberts' result can be made more precise as follows [28]. 

Theorem 12.1. Let d = max{<ii, . . . , d r }. There exist integers Uo,Vo such that for u > 
dv + uq and v > vq, Hr{u, v) = Pr(u, v). 

If R is a standard bigraded algebra, then d = 0. Hence the Hilbert function Hr(u, v) 
is given by a polynomial for u, v large enough. As in the standard bigraded case, the total 
degree deg Pr(u, v) can also be expressed in terms of the relevant dimension of R [28]. 

Theorem 12.2. deg P R (u,v) = rdimi?- 2. 

The partial degree deg u Pr(u,v) can be expressed in terms of the graded modules 



Note that Rq is a finitely generated standard N-graded algebra and R v is a finitely gener- 
ated graded i?o-module. Define 

sdimi? := dim( J R/0 : R°°) . 

If R is a standard bigraded algebra, then (R/0 : Rf ) = R/(0 : R<^ + (i?( ,i)))- 

Theorem 12.3. For t large enough, 



This result was already proved implicitly by P. Roberts for bigraded algebras gener- 
ated by elements of bidegree (1,0), (0, 1), (1, 1) [51]. 

By Theorem 12.2 and Theorem 12.3 we always have 



where s = degPji(u,v). Following Teissier we call the numbers ei{R) the mixed multi- 
plicities of R. One can show that the mixed multiplicities ei(R) satisfy the associativity 
formula of Proposition 2.3. 

Unlike the case of standard bigraded algebras, a mixed multiplicities ei(R) may be 
negative. 

Example 12.5. Let S = k[X\, . . . , X m , Y±, . . . , Y n ] (m > 1, n > 1) be a bigraded poly- 
nomial ring with degXj = (1,0) and degY} = (di,l). We have Hs(u,v) = P,s(u,v) for 
u> dv with deg Ps(«, v) = m + n — 2 and 



u>0 



deg u Pji(u,v) = dimi?j — 1 = sdimi?. 




i=0 



f(-l) 



m—i—l 



dl 1 • • • d^ if i < m, 



€i,m+n—2—i 



< 



j 1 +...+j n =m-l-i 

if i > m. 
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We set pr := max{f| ej(i?) 7^ 0}. 

Theorem 12.6 (Hoang-Trung, 2003). The mixed multiplicities ei(R) are integers with 
e PR (R)>0. 

We always have pn < deg u Pr(u,v). The following result gives a sufficient condition 
for pn = deg n Pr(u, v). Note that this condition is satisfied if R is a domain or a Cohen- 
Macaulay ring. 

Proposition 12.7 (Hoang-Trung, 2003). Suppose dimR/P = rdimi? for all minimal 
prime ideals o/Proj R. Let d = deg M Pr(u, v). Then ed(R) > 0. 

As a consequence we obtain the following generalization of a result by P. Roberts [51] 
if R is generated by elements of degree (1, 0), (0, 1), (1, 1). That result was used to give a 
criterion for the positivity of Serre's intersection multiplicity. 

Corollary 12.8. Suppose there exists an associated prime ideal P with dim R/P = rdimi? 
and sdimR/P = sdimi?. Let s = sdimi?. Then e s (R) > 0. 

Question 12.9. Can one describe pR in terms of well-understood invariants of R? 

13. HiLBERT FUNCTION OF BIGRADED REES ALGEBRAS 

The inspiration for our study on Hilbert function of non-standard bigraded algebras 
comes mainly from the fact these algebras include Rees algebras of homogeneous ideals. 

Let A be a standard graded algebra over a field k. Let L be a homogeneous ideal of 
A. The Rees algebra A [Lt] is naturally bigraded: 

A[it] M := (r)ut v 

for all (u,v) G N 2 . 

Let A = k[x±, . . . , x n ], where homogeneous elements with degXj = 1. 

Let L = . . . , f r ), where f±, . . . , f r are homogeneous elements with deg fj = dj. Put 
yj = fjt. Then A[Lt] is generated by the elements x±, . . . , x n and yi, ■ ■ ■ ,y r with degXj = 
(1, 0) and degyj = (dj, 1). Hence A[Lt] belongs to the class of bigraded algebras considered 
in the preceding section. 

Theorem 13.1 (Hoang-Trung, 2003). Set d = max{di, . . . ,d r } and s = dim ,4/0 : J°°-l. 
There exist integers uq,vq such that for u > dv + uq and v > vq, the Hilbert function 
Ha[H]{ u -, v ) i s equal to a polynomial Pa[H] { u i v ) w ^ 

<iegP A[It ](u,v) = deg u P A[It] (u,v) = s. 
Moreover, if s > and Pa[h\ i u -> v ) ^ written in the form 

PA\it]( u i v ) = ^ e »(^[^]) t^s-t _|_ lower-degree terms, 
1 1 t—' ills — i)\ 

then the coefficients ej(yl[It]) are integers for all i with e s (A[7t]) = e(A/0 : /°°). 

This result has some interesting applications. First of all, the Hilbert polynomial 
Pa[r]( u , v ) can be used to compute the Hilbert polynomial of the quotient ring A/I v . In 
fact, we have 

P A/IV (u) = P A (u) - P A[It] (u,v) 
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for v large enough. 

In particular, we can prove the following property of the function ei(M/I k M) for any 
finitely generated graded A- module M [23]. 

Theorem 13.2 (Herzog-Puthenpurakal-Verma, 2007). The Hilbert coefficient ei(M/I k M) 
as a function of k is of polynomial type of degree < n — d + i, where d = dim M/IM. 

Let V denote the blow-up of the subscheme of Proj A defined by /. It is known that V 
can be embedded into a projective space by the linear system (I e ) c for any pair of positive 
integers e,c with c > de [14]. Such embeddings often yield interesting rational varieties 
such as the Bordiga- White surfaces, the Room surfaces and the Buchsbaum-Eisenbud 
varieties. Let V ce denote the embedded variety. The homogeneous coordinate ring of V C)e 
is the subalgebra fc[(I e ) c ] of A. It has been observed in [53] and [12] that k[(I e ) c ] can 
be identified as the subalgebra of A[It] along the diagonal {(cv,ev)\ v € N} of N 2 . Since 
Pa\h] ( cv i ev ) i s the- Hilbert polynomial of k[(I e ) c ], we may get uniform information on all 
such embeddings from PA\it]( u -> v )- 

Proposition 13.3. Let s = dim^4/0 : I°° — 1. Assume that c > de. Then 

&egV Cte = j2(%r{A[It\ye s -\ 

If I is generated by a ci-sequence we have the following formula for the mixed multi- 
plicities ei(A[It]), which displays a completely different behavior of ej(A[/t]) than that of 
ei(m\I) (see Theorem 7.3). 

Theorem 13.4 (Hoang-Trung, 2003). Let L be an ideal generated by a homogeneous d- 
sequence fi, . . . , f r with deg fj = dj and d± < . . . < d r . Let I q = (/i, . . . , f q -i) : f q for 
q = 1, . . . , r. Set 

s := dimA/Li — 1, 

m := max{g| dimA/I q + q — 2 = s}. 
Then deg Pa[r] { u -> v) = s and 

min{m,s— j+l} 

e l (A[Lt])= (-l) s - q - l+1 e(A/L q ) ^ d\ ...d!f 

q=l j 1 +...+j q =s-q-i+l 

fori = 0,...,s. 

Now we will apply Theorem 13.4 to compute the mixed multiplicities of Rees algebras 
of complete intersections and of determinantal ideals. 

Corollary 13.5. Let fi,...f r be a homogeneous regular sequence with deg/i = d± < 
... < deg f r = d r and L = , f r ). Set s = dim A — 1. Then deg Pa[H\ ( u ) v ) = s an d 

ei(A[It}) = 

mm{u,v—i+l} 

J2 (-iy-^ +1 e(A) 4 1+1 -^-i +1 4 9 

q=l j 1 +...+j q =s-q-i+l 

fori = 0, ... ,s. 
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Corollary 13.6. Let A = k[X], where X is a (r-l)xr matrix of indeterminates. Let I be 
the ideal of the maximal minors of X in A. Set s = (r— 1) x r— 1. Then deg Pa[r] {u, v) = s 
and 

min{«,t> — , i\ / \ 

et (A[it]) = e (-ir ? - m r : l) (lZiy- q ~ l+1 

q=l 

fori = 0,...,s. 

Hoang [27] also computed ei(A[It]) in the case / is the defining ideal of a rational 
normal curve. 
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